%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2006/08.28.08.02
%2 sid.inpe.br/sibgrapi@80/2006/08.28.08.02.44
%@doi 10.1109/SIBGRAPI.2006.16
%T Euclidean homotopic skeleton based on critical kernels
%D 2006
%A Couprie, Michel,
%A Saude, André Vital,
%A Bertrand, Gilles,
%@affiliation Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE
%@affiliation State University of Campinas, DCA-FEEC-UNICAMP
%@affiliation Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE
%E Oliveira Neto, Manuel Menezes de,
%E Carceroni, Rodrigo Lima,
%B Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
%C Manaus, AM, Brazil
%8 8-11 Oct. 2006
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K parallel thinning, Euclidean distance, medial axis, homotopy, critical kernels.
%X Critical kernels constitute a general framework settled in the category of abstract complexes for the study of parallel thinning in any dimension. It allows to easily design parallel thinning algorithms which produce new types of skeletons, with specific geometrical properties, while guaranteeing their topological soundness. In this paper, we demonstrate that it is possible to define a skeleton based on the Euclidean distance, rather than on the common discrete distances, in the context of critical kernels. We provide the necessary definitions as well as an efficient algorithm to compute this skeleton.
%@language en
%3 euclideankernels_versionfinale.pdf